1.4 TDAs e Instancias de TDAs

Ya sabemos que es un TAD. Ahora veamos:: ¿Que es una instancia de TDA?. Una instancia de TDA, o simplemente instancia, es un elemento que pertenece al TDA. Por ejemplo, si tenemos el TDA Perro una instancia de éste sería fido. El TDA es abstracto mientras que la instancia es concreta: Perro se refiere al universal que todos tenemos sobre los animales que pertenecen a la especie, por su parte fido es un individulo concreto, lo podemos acariciar, jugar con él, llamarlo por su nombre, mientras que con el TDA Perro podemos definir estas operaciones pero no ejecutarlas, a menos que, tengamos un Perro real como fido.

Un TDA es como un molde, o un sello, que define como será la forma y comportamiento de los elementos que le pertenecen. Una instancia, por su parte, es la impresión del sello o molde. Con el TDA Automóbil, podemos definir su invariante y operaciones como: prender, abrir puerta, etc. Pero no podemos prender el TDA Automóbil. En cambio si podemos construir un automóbil con este TDA, por ejemplo el de matricula bf234 y a este si lo podemos prender. La diferencia con un molde o sello es que estos se desgastan con el tiempo en cambio los TDAs no, podemos construir cuantas instancias queramos.


next up previous contents
Next: 1.5 El ciclo de Up: 1. El Tipo de Previous: 1.3 ¿Qué es un   Contents
Free Web Hosting